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Abstract 


This work addresses the possibility of associating concepts, structures and operations among Boolean algebra, set 


theory, and real functions. For instance, logical negation becomes set complement, and then sign change in real function 


spaces. Similarly, the logical and operation becomes set intersection, and then the minimum binary operator. While 





these analogies are, in principle, only conjectural, they can nevertheless be eventually proved in the respective domains. 


Thus, the proposed approach here can be understood as establishing bridges of analogies between the three considered 





domains that can provide insights to be subsequently validated (or not) within those domains. It is also conjectured that 


there exists a unifying correspondance between all the analogous structures, operations and properties in these three 


domains, including all the 16 possible logical operations between two Boolean variables. Examples of these interesting 


possibilities are also presented in this work, including the verification of the De Morgan theorem for real functions and 


a comprehensive characterization of the recently introduced common product, with several important implications for 


areas including pattern recognition, deep learning, signal processing, and scientific modeling. 


‘The firmament on a calm lake, united into a single plane and 





then reflected caleidoscopically into my window glasses.’ 


LdaFC 


1 Introduction 


Functions in real spaces can be studied, characterized 
and operated in a virtually infinite number of possibili- 
ties. Among the several approaches that can be used for 
that finality, the following three approaches are particu- 
larly important and frequently used, being characterized 
by the consideration of: (i) individual functions; (ii) func- 
tionals defined on these functions; (iii) binary operators 
on functions; (iv) functionals on binary operators. By bi- 
nary operator is meant functions that two functions are 
taken as argument, yielding a third as a result. There 
are several other possible approaches, but several of them 
can be handled and understood in terms of the four cases 
above. 

Developments in mathematics and the physical sciences 
have largely relied on basic algebraic operations that in- 
clude functions such as harmonic, polynomial and binary 
operations of sum, product, and division. Though the 


operations of maximum, minimum and sign of a function 





are well defined and robust in real function spaces, they 
do not seem to have been employed as often as the afore- 
mentioned algebraic functions and operations. 

Based on recent results [3, 1, 2], the present work elabo- 
rates on the suggested possibility [3] of developing an anal- 
ogy between Boolean algebra, set theory, and real function 
spaces. For instance, the algebraic operation min(f, gq), 
where f and g are any two real functions with a common 
support, becomes understood as the ‘intersection’ f Ng 
between those functions, —f as the ‘complement’ f© of 
function f, and the integral of a function over a specified 
support as its respective ‘cardinality’. These analogies 
will mostly involve the sign function and the operations 
of maximum and minimum. 

Table 1, extracted from [2], illustrates some of the many 





possibly analogies that can be considered between the do- 
mains of Boolean algebra, set theory, and real function 
spaces. 

Observe that these analogies are established only in a 
conceptual manner, requiring no changes whatsoever in 
any of the three considered spaces. The point here is that 
the relationships between the three considered domains, 
with emphasis on the 16 possible Boolean operations be- 
tween two logic variable, can lead to hypothesis which can 


[logical [> [ATV] 
[set theoretical [T° [A |u| 





[algebraic | — [+ [+ | 


Table 1: The potential interrelationships between three basic oper- 
ations at the logic, set, and algebraic levels (from [3]). 


be subsequently validated in the respective domains. 
In particular, the present work proposes the conjecture 





that all the analogies between the three considered do- 
mains are valid. 

For simplicity’s sake, we adopt set notation for dealing 
with functions, but it should be kept in mind that we are 
just meaning conceptual analogies. 

Though motivated with the areas of scientific modeling, 
complexity, pattern recognition and signal processing in 
mind, the reported developments can also be further ex- 
plored from a more theoretical point of view. 

We start by describing the main associations between 
set and function theories, motivated by recently described 
results |1, 2], and then proceed to addressing the four 
possibilities indicated above. 


2 Single Functions and Function- 
als 


Each possible single real function can be understood as 
corresponding to a ‘set’. For instance, the real function 
f(x) becomes f. In case the independent variable x needs 
to be identified, we can have fy. 

Given a function f(x), — f(x) is conceptually under- 
stood as the complement fC of f. 

The domain of a function f(x) becomes associated to 
its support. 

A function of particular interest is the sign of a func- 





tion, which is here expressed as: 


—1 <=> f(x) <0 
0 <=> f(x) =0 (1) 
1< > f(x) >0 


sgn(f(x)) = sf = 





The absolute value can then be expressed as: 


Fæ = ssf (2) 


The integral of a function f is henceforth conceptually 
understood as its cardinality: 


VA\= | Fod (3) 
We can now write respectively to the cardinality: 


—f=ssf=f°=—f (4) 
\— f\ =\s¢f\ =\fO\ = -\f\ (5) 


and, with respect to the sign function: 


(s¢)(sf) = 1 (6) 


N is even 


Nn L; 
= l —1, ns odd 7) 


3 Binary Operations 


Though there are 16 possible logical operations between 
two Boolean variables (e.g. [3]), in the present work we 
will shall focus on the operations of union, intersection, 
sum, and subtraction. The other 12 possible binary op- 
erations will be addressed in subsequent works. 

It is henceforth assumed that all pairs of functions con- 





sidered by the binary operators share their respective sup- 
ports. 

The union between two functions f and g corresponds 
to: 


fUg= min{f,g} (8) 

The intersection between two functions f and g corre- 
sponds to: 

fNg=min {f, 9g} (9) 

The sum and subtraction between two functions f and 


g are associated respectively to f — g and f +g. 
It is interesting to consider how the sign function in the 





context of binary operators. In particular, we define the 
conjoint sign function as: 


Sq = (Sf)(Sq) (10) 


The analogy of the De Morgan theorem in real function 





spaces can now be expressed as: 


C 
[fUgh = fI ngl (11) 
C 
Fag = fo Ug? (12) 
In order to verify the validity of this putative property, 


we translate back the above equations into the real func- 
tion notation as: 


—min { f(x), 9(x)} = max {- f (2), —g(2)} (13) 
- max { f(z), 9(«)} = min{—f(e),-9(@)} (14) 


which is evidently satisfied. This development provides 
an example of how insights derived from set theory, as 
well as the respectively associated logical (or Boolean) 
operations [3], can be verified for real functions. 

Indeed, let’s also consider the real function analogy of 
the exclusive or logical operation translated to sets, i.e.: 


A®B=(AAAB)U(AA-B) (15) 


The exclusive or can now be associated to two real func- 
tions f and g as: 


feg=(fo ADUNAT) (16) 


which can be immediately expanded as: 


max {min {—f (x), g(x)} ,min {f (z), —g(£)}} (17) 


therefore also corresponding to a valid operation in the 
space of real functions, with several related properties. 





Observe that, in this case, we are considering two suc- 
cessive associations, one from logical operations into sets, 
and then from sets to real functions. 


4 Binary Operation Functionals 


The possibly most important functional in real function 
spaces is the inner product, between two functions f(x) 
and g(x), which is defined as: 


(f(2),9(2)) = J. f(2)g(2)dz (18) 


where S is a valid considered domain (or support). 

The inner product has special conceptual interpretation 
as providing a possible quantification of the similarity be- 
tween the two functions. This becomes more evident re- 
spectively to the inner product of two vectors, which is 
proportional to the cosine of the smallest angle between 
the vectors. 

A possible analogue of the inner product in multisets 
has been proposed [2], corresponding to: 


< flv), g(0) >= | spomin {sr f(a), sygle)}de (19) 
or, in the notation described in this work: 


< fg >= \s 49 [sff N s39] \ (20) 


This concept, which corresponds to a valid functional 
totally immersed in the real function space, irrespectively 
to sets or multisets, has been called the common product 
between the two functions f(x) and g(x). 

It is then possible to derive a sliding functional oper- 
ation analogous to the cross-correlation in real function 
Spaces as: 


f(2)9(e)bul = J < fle)gle—y) >de (21) 


S 


which translates into: 


< fig > [y] =\sp9 [Sff N S9Gx-y] \ ly] (22) 


an operation that will here be called the cosimilarity 
between the functions f(x) and g(x). 

Similarly a sliding operation analogous to the convolu- 
tion between two real functions corresponds to: 


f(#)Og(2) fy) = J. < fle)gly—2) >de (23) 


which translates into: 


fOgly] = \sg,g [Sff O Sg9y—s] \ [y] (24) 


Now, it is interesting to consider the functional 


f(x) o g(x) = sf, min(ss f(x), sgg()) (25) 


which is associated to: 


Fog = sgg ICs f) NO (s39) (26) 


The binary operator f o g is henceforth referred to as 
sproduct, appearing in all the above functionals and re- 
spectively derived sliding functionals. As such, this prod- 
uct deserves further analysis, which is done as follows. 

Let’s consider the specific case of the sine and cosine 
functions, illustrated in Figure 1 jointly with their respec- 
tive sign functions. 


(a) (b) 


g(x) 
0.0 0.5 1.0 


x) 
0.0 0.5 1.0 


-1.0 
-1.0 





sf(x) 
0.0 0.5 1.0 
sg(x) 
0.0 0.5 1.0 





1.0 
1.0 


Figure 1: The sine (a) and cosine (b) functions, as well as their 
respective sign functions (c) and (d). 


The function (sff) N (sgg) is obtained by multiplying 
the previous function by the conjoint sign function sf 9g, 
being shown in Figure 2. 


The sproduct of the sine and cosine, i.e. fog, is depicted 
in Figure 3 jointly with the function sf . 


Therefore, it becomes clear that the function (ssf) NM 
(s,g) identifies the common areas (hence the name com- 
mon product assigned to the respective functional) be- 
tween the functions sf and sag. This can be understood 
as a kind of set intersection that takes into account the 
signal of the functions so as to consider the common area 





comprised between the functions and the horizontal axis. 
The subsequent product by Sf then associates signs 
to the common areas. 
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Figure 2: The function (sff) N (sgg). 
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Figure 3: The sproduct f o g of the sine and cosine functions (a) 
and the conjoint sign function sf g(x) (b). The common product 
for these two functions is zero. 


Now, it becomes clear that the cardinality of fog, which 





corresponds to the integral of s+¢,, along the specified sup- 
port S, actually quantifies the net similarity between the 
two functions f and g in directly analogy with inner prod- 
uct action with respect to the algebraic product between 
two functions. In the case of the sine and cosine, the 
common product is readily verified to be zero. 

Figure 4 presents two other functions f and g. 


The respectively obtained sproduct is shown in Fig- 
ure 5, together with the conjoint sign function sf g. The 
resulting common product in this case is equal to 29.68. 
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Figure 4: Two functions f(x) = e705% (a) and g(x) = e012? (b), 
and their respective sign functions (c) and (d). 
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Figure 5: The sproduct f o g of the sine and cosine functions (a) 
and the function sf g(x) (b). The common product in this case is 
29.68. 


5 Concluding Remarks 


Boolean variables, sets and real function spaces are as- 
suredly quite different mathematical structures. Yet, 





there are intrinsic analogies between these three domains 
that can be considered in a more systematic manner so 





as to provide cross-related insights and bridges between 


structures and properties in these three realms [3]. 

The present work presented a preliminary exploration 
of these possibilities. More specifically, real functions were 
associated to set theoretical constructs and properties mo- 
tivated by the recent approaches |1, 2]. 

The reported development provided several examples 
of interesting results that can be obtained, including the 
verification of the De Morgan theorem (originating from 
Boolean algebra) for real function spaces. In addition, we 
also developed a study of the recently introduced concept 
of common product while considering concepts from both 
real function spaces as well as set theory analogies. 

A large number of related developments are possible, 
including the systematic identification of the valid analo- 





gies between all the 16 possible Boolean algebra opera- 
tions with set theory and real function spaces. 
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